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Objectives 


¢ Use sign and magnitude to represent negative 
numbers in binary 


¢ Use two’s complement to represent negative 
numbers in binary 


¢ Add and subtract binary integers 


¢ Represent fractions in fixed point binary 
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Arith metic ae 
comparison operators 
¢ All computer instructions are based on the 


fundamental arithmetic and comparison 
operators 


¢ What are these operators? 
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Arithmetic aul 
comparison operators 


¢ Arithmetic operators: 


¢ Addition, subtraction, multiplication, division, DIV, 
MOD, exponentiation 


¢ Comparison operators: 


¢ Equal, not equal, greater than, less than, greater than 
or equal, less than or equal (=, <>, >, < >=, <=) 
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Binary addition 


1+1= 
10? 


* Computers are built from combinations of 
electronics called logic gates 


¢ The most fundamental operation a computer 
processor performs is adding values (Es eon 
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¢ The result of an addition can have a value and 
a carry when the result is too large for the 


number position it is in 
¢ Working right to left : 


1. Add the Units 
2. if Over 9, Carry Tens 
3. Add Tens 


1 

19 
+ 1/ 
= 36 
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Binary addition 


¢ The rules of binary addition are the same: 


¢ Three 1s occur during a carry operation 
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Adding binary \ malas 


¢ This concept can be extended to binary values 
of more than one bit 


Carry 1 1 1 
1Q,1,0\1 
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Adding bytes 


¢ Computers work with a fixed number of bits at 
a time 


¢ This can cause problems 


¢ What problem will there be when adding the following 
bytes and storing the result in one byte? 


11110000 
+10011111 
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Overflow « error 
¢ When the result of an addition is too large for 


the number of bits the computer works with, 
there will be an overflow error 
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Binary addition 


* Complete Worksheet 3, Task 1 
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Calculating range 


¢e Remember that the number of bits determines 
how many values can be represented in 
binary 


° How many binary values can be represented in 4 bits? 


¢ What is the highest and lowest values that can be 


represented? 
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Representing neiatton 
num bers i. numbers be represented? 


° One method is called sign and magnitude 
¢ The first bit acts as the sign, O for + and 1 for 


¢ How would the number -3 be represented in 
an 8-bit byte using sign and magnitude? 
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Sign and magnitude 


¢ The binary representation of 3 is OO000011 
¢ The binary representation of -3 is 10000011 
¢ Add these two numbers: 

00000011 
+10000011 
=10000110 

¢ This is -6! 


° Clearly arithmetic does not work in the 
normal way using sign and magnitude 
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Two’s complement 


¢ Negative values are most commonly 
represented using a method called two’s 
complement 


¢ Similar to an analogue counter, turning the wheel 


nM 


hacl 1 vwrill aniial QGQQQ 


¢ Turning back 1 from OOOOOOON is 11111111 
¢ 11111111 is -1 in binary 
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Two’s conunbenniet 


¢ The two’s complement of a signed binary 
value is found by flipping all of the bits and 


adding ©74 433101 - 3 
11111110 = 2 
11111111 = -1 
00000000 — 0 
00000001 = 1 
00000010 = 2 
90000011 = 3 
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¢ Find the positive value first: 


01001101 =77 
¢ Flip the bits: 

1100410 
¢ And add 1: 


l1loOoil1i100di1iit4t1 = 37 
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Two’s conpinenans range 


¢ Note that the number of values that can be 
represented is the same as for positive binary 
numbers 


° However, half the range of values now 
represents negative numbers 


¢ Maximum for 8 bits is 127,, which is 01111111 in 
binary 


e Minimum its -128,, which is 10000000 in binary 


(2D)... 2-0-4 


¢ What range of values can be represented ests cea: 
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Subtraction with | two’s 
complement 


¢ Two’s complement can be used to ensure 
subtraction will occur when adding negative 
values 


¢ The calculation 65,, - 43,, should produce the 
Same result as 65,, + -43,, 


¢ This way we can always use addition when we 
want to subtract 
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Binary pulsteectien 


e Using two’s complement we can find 65,, + - 
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Two’s Carniaivenid 


oyertlow result of the addition is too large to 
fit in the allocated number of bits, overflow 
will occur 
¢ This is the same as standard binary addition 


¢ If the result requires more bits than are available, the 
number will not be represented correctly 


° A‘1’ in the left most bit indicates a negative number, 
therefore overflow occurs above 127 with 8 bits 


11010101 
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Two’s conmnientl 


* Complete Task 2 on Worksheet 3 
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Binary wadiens 


¢ Using bits to the right of the units column 
(after a notional point) introduces fractional 
values 


8 4 2 1" % % Ye “Ne 
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Fractional vahues 


¢ Fractional values are negative powers of 2 
¢ For example: 


° 22is the same as 7/22 or 0.254 


Place 

value 2° 2° 2° 

Decimal 

equivale 4 2 #4241 O05 0.25 ose 
nt 
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° A fixed-point binary value uses a specified 
number of bits where the placement of the 
binary point is fixed 

° For example, in an 8 bit fixed-point binary value, the 
binary point could be set between the fourth and fifth 
bits 

2-3 2-4 


0.062 
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¢ What effect does this have on accuracy and rade PC ONUNE 
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* Complete Task 3 on Worksheet 3 
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Plenary 


¢ The fundamental building block of processor 
operation is addition 


¢ Negative values use two’s complement in 
order to be processed correctly without the 
need for additional processor logic circuits 


¢ Fixed point binary is one way of representing 
binary fractions 
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© 2016 PG Online Limited 
The contents of this unit are protected by copyright. 


This unit and all the worksheets, PowerPoint presentations, teaching guides and other associated 
files distributed with it are supplied to you by PG Online Limited under licence and may be used 
and copied by you only in accordance with the terms of the licence. Except as expressly permitted 
by the licence, no part of the materials distributed with this unit may be used, reproduced, stored 
in a retrieval system, or transmitted, in any form or by any means, electronic or otherwise, without 
the prior written permission of PG Online Limited. 


Licence agreement 


This is a legal agreement between you, the end user, and PG Online Limited. This unit and all the 
worksheets, PowerPoint presentations, teaching guides and other associated files distributed with it 
is licensed, not sold, to you by PG Online Limited for use under the terms of the licence. 


The materials distributed with this unit may be freely copied and used by members of a single 
institution on a single site only. You are not permitted to share in any way any of the materials or 
part of the materials with any third party, including users on another site or individuals who are 
members of a separate institution. You acknowledge that the materials must remain with you, the 
licencing institution, and no part of the materials may be transferred to another institution. You also 
agree not to procure, authorise, encourage, facilitate or enable any third party to reproduce these 
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materials in whole or in part without the prior permission of PG Online Limited. PG ONLINE 
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